package practite.Demo;

import java.util.Scanner;

public class demo10 {
    public static void main(String[] args) {
        int a = 1,b = 1,c = 0;
        Scanner sc  = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 1; i < n+1; i++,a = b,b = c) {
            c = a + b;
            System.out.println(a);
        }
//        System.out.println(c);
    }
}
